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Sir: 

Applicants respectfully request entry of preliminary amendments in the 
above- identified United States National Phase patent application. Please amend the 
claims as follows: 

In the Claims : 

Please amend Claims 3, 5, 6, 10, 12 and 13 as follows: 

3. (Amended) A method as claimed in claim 1, wherein each codec 
instance accesses the corresponding memory segment using indirect addressing based 
on at least one index register, the at least one index register being set for each codec 
instance to modify addressing of variables for that codec instance to the corresponding 
memory segment, 

5. (Amended) A method as claimed in claim 1, wherein each of the 
memory segments in said second memory is the same size. 

6. (Amended) A method as claimed in claim 1, wherein said first 
memory is provided with a plurality of instruction code programs for implementing 
different kinds of codecs, and wherein different codec instances may be selected from 
the different kinds of codec. 

10. (Amended) A system as claimed in claim 8, wherein each codec 
instance accesses the corresponding memory segment using indirect addressing based 
on at least one index register, the at least one index register being set for each codec 
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instance to modify addressing of variables for that codec instance to the corresponding 
memory segment. 

12. (Amended) A system as claimed in claim 8, wherein each of the 
memory segments in said second memory is the same size. 



13. (Amended) A system as claimed in claim 8, wherein said first 



memory is provided with a plurality of instruction code programs for implementing 
different kinds of codecs, and wherein different codec instances may be selected from 
the different kinds of codec. 



Claims 1-16 will be pending upon entry of the present amendment. 
Claims 3, 5, 6, 10, 12 and 13 are being amended. 

Attached hereto is a marked-up version of the changes made to the 
specification and claims by the current amendment. The attached page is captioned 
"Version With Markings to Show Changes Made." 

All of the claims remaining in the application are now clearly allowable. 
Favorable consideration and a Notice of Allowance are earnestly solicited. 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 
Please amend claims 3, 5, 6, 10, 12 and 13 as follows: 

3. (Amended) A method as claimed in claim 1 or 2, wherein each 
codec instance accesses the corresponding memory segment using indirect addressing 
based on at least one index register, the at least one index register being set for each 
codec instance to modify addressing of variables for that codec instance to the 
corresponding memory segment. 

5. (Amended) A method as claimed in ttny one of claims l-4e~~4, 
wherein each of the memory segments in said second memory is the same size. 

6. (Amended) A method as claimed in claim 1 , 2, 3, or 4 , wherein 
said first memory is provided with a plurality of instruction code programs for 
implementing different kinds of codecs, and wherein different codec instances may be 
selected from the different kinds of codec. 

10, (Amended) A system as claimed in claim 8 or 9 , wherein each 
codec instance accesses the corresponding memory segment using indirect addressing 
based on at least one index register, the at least one index register being set for each 
codec instance to modify addressing of variables for that codec instance to the 
corresponding memory segment. 

12. (Amended) A system as claimed in any -ene-ef claims 8 -te l l-, 
wherein each of the memory segments in said second memory is the same size. 

13. (Amended) A system as claimed in any ~ene~<>f- claims 8 4e 41, 
wherein said first memory is provided with a plurality of instruction code programs for 
implementing different kinds of codecs, and wherein different codec instances may be 
selected from the different kinds of codec. 
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MULTIPLE INSTANCE IMPLEMENTATION OF SPEECH CODEC S 

Field of the Invention 

5 This invention relates to audio coding, and is particularly applicable in the field of 
teleconunvimcation and the internet, for example, in which multi-channel speech coders are 
implemented using a single digital signal processiag (DSP) device. 

Back ^ound 

10 

Because of the computationally expensive nature of encoding and decoding real-time audio, 
traditionally audio coders/decoders (^'codecs") have been implemented by specialized integrated 
circuit chips. An alternative is to provide the audio codec functions in software (firmware, 
micro-code, etc.) for operation on a more general purpose Digital Signal Processor (**DSP'*). 
1 5 With the deployment of more powerful Digital Signal Processors, it can be possible for more 
than one codec to be real-time implemented using a single DSP chip. For example, it may be 
possible for a powerful DSP to process a plurality of different audio signals or channels in real- 
time, to thereby implement a plurality of voice coders ('S/ocoders") using a single processing 
device. 

20 

Summarv of the Invention 



In accordance with the present invention, there is provided a method for implementing a 
plurality of encoders and/or decoders (codecs) using a single digitcil signal processing (DSP) 
25 device, wherein the function of each codec is performed by the DSP according to an instruction 
code program, the method comprising the steps of: 

providing an instruction code program stored in a first memory for controlling the DSP to 
function as a codec; 

providing a second memory including a plurality of memory segments; 
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implemcnting a pltirality of codecs using the DSP by running said instraction code program 
in the first memory a plurality of times in re-entrant instances, wherein each codec instance is 
provided access to a respective separate memory segment in the second memory for storing data 
used in encoding/decoding a respective separate data stream. 

5 

The present invention also provides a data coding and/or decoding system in which a 
plurality of encoders and/or decoders (codecs) are implemented using a single digital signal 
processing (DSP) device, comprising: 

a digital signal processor (DSP); 
10 a first memory coupled to the DSP and containing an instruction code program, the function 
of each codec being performed by the DSP, in use, according to the instmction code program; 

a second memory coupled to the DSP and partitioned to include a plurality of separate 
memory segments; 

wherein a plurality of codecs are implemented using the DSP by running^the instruction 
1 5 code program in the first memory a plurality of tim^ in re-entrant instances, and wherein each 
codec instance is provided access to a respective separate memory segment in the second 
memory for storing! data used in encoding/decoding a respective separate data stream. 

Preferably a thiitl memory is also provided which is accessible by each of the codec 
20 instances for shared stbrage of temporary variables and data buffering in encoding/decoding said 
respective separate d^ta streams. 

Each codec instance preferably accesses the corresponding memory segment using indirect 
addressing based on at least one index register, the at least one index register being set for each 
25 codec instance to modify addressing of variables for that codec instance to the corresponding 
memory segment. 

In a preferred form of the invention the plurality of memory segments are contiguous in the 
second memory, and the at least one iiidex register is set for each codec instance according to 
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an offset based on the difference in address firom a first of said memory segments to tiie memory 
segment corresponding to that codec instance. Preferably each of the memory segments in said 
second memory is the same size, 

5 In one form of the invention, the first memory is provided wdth a plurality of instruction 
code programs for implementing different kinds of codecs, wherein different codec instances 
may be selected from the different kinds of codec. Preferably, tlien, each of the memory 
segments in the second memory is the same size, and the size of the memory segments is 
selected according to the maximum memory required by any of the plurality of different kinds 

10 of codec. 

This methodolo©^ can be used to modify the existing DSP assembly code or to implement 
a new algorithm with a multiple instance feature. The multiple-instance implementation can 
be used to process multi-channel signals using one software module. 

15 

jj^pgf l^^scription of the Drawings 

The invention is described in greater detail hereinafter, by way of example only, with 
reference to preferred embodiments thereof and the accompanying drawings, in which: 
20 Figure 1 is a block diagram of a simple audio encoding system employing a DSP; 

Figure 2 is a block diagram of a data memory structure for a first embodiment of the present 
invention; and 

Figure 3 is a block diagram of a data memory structure for a second embodiment of the 
invention employing a plurality of different codec types. 

25 

Detailed Description of the Preferred Embodiments 

The embodiments of the invention described hcrcinbelow are in the context of audio coders 
implemented by instmction codes in the form of software, firmware or micro-code operating 
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on a general pmpose digital signal processor chip. In particular, the described embodiments 
relate to implementation of speech codecs of the type which is the subject of ITU-T 
Recommendation G,729. However, it will be appreciated by those of ordinary skill in the art 
that the present invention is not necessarily limited to such an environment, and may further be 
5 vised to implement coders for other forms of real-time data streams including other forms of 
voice and/or facsimile transmission or storage coding. 

A simple audio encoding system 10 based on a general purpose DSP is illustrated in block 
diagram form in Figure 1. The audio coding system 10 comprises a digital signal processor 

10 (DSP) 12 which is coupled to receive input data and produce coded output signals. The DSP 
10 is coupled to a storage memory 14. The memory 14 provides data to the DSP 12 to enable 
coding of the received input data to take place. The memory 14 may contain various different 
forms of data, including read-only data which is permanently stored in the memory, and 
temporary data which is transiently stored during coding operations. The memory 14 may also 

1 5 contain stored instruction codes used by the DSP to perform the co<^g, which would ordinarily 
be permanently stored in read-only form. 

One of the considerations which must be dcEilt with in implementing multiple codecs on a 
single DSP by operating multiple instances of the DSP instruction codes which control the 

20 codec operation is the arrangement of storage memory so that each instance of the codec can 
have efficient memory usage and not interfere with other codec instances in use at the same 
time. In accordance with an embodiment of the present invention, this is achieved by arranging 
the data memory as illustrated in the block diagram of Figure 2. This exemplary embodiment 
relates to implementation of a 4-channel multiple instance vocoder on a single DSP. As shown 

25 in Figure 2, the data memory is partitioned into different parts, in this case comprising read--only 
memory (ROM), local RAM, and static RAM. The ROM is used to store all the read only data, 
which may include the program instruction codes and the like. Local RAM is used for storage 
of temporary variables and for data buffering. The static RAM, on the other hand, is used for 
storage of all the global and historical variables required for the coding operations, for example 
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data which will be used for processing the next frame of output As shown in the block 
diagram, in this case tlie static RAM is partitioned into separate areas for each DSP codec 
instance. Thus, static RAMj is constrained for use only by the coder (i - 1, 2, 3, 4), while the 
data ROM and local RAM are shared by £dl four channels. 

5 

The prefeixed form of the present invention involves partitioning the data memory based 
on their properties and using an index register or index modifier to modify the address of the 
static RAM segment data used for each codec instance. The program code memory can be 
arranged as usual. If, however, program mCTaory is used for data accessing^ this part of memory 
1 0 also needs to be partitioned in the same way as data memory such as X or Y. This methodology 
allows the easy management of the operating system or real-time kernel due to the facility of 
opening and closing the various instances. 

First, the partition of the data memory according to its accessing property is obtained, for 
1 5 example in the embodiment shown in Figure 2 involving ROM datei, temporary local RAM^ and 
static or global RAM segments. The data ROM and temporary local RAM are shared for every 
instance. Only the static RAM segments are used exclusively by corresponding codec instances. 
This static RAM segment is accessed using an index register by adding an offeet value to 
address the static RAM segment for a particular instance. This is the basis of method to 
20 implement a new algorithm for multiple codec instances on a single DSP. Using this method, 
as described in greater detail below, existing DSP program instructions can be modified 
relatively easily to operate multiple codec instances. 

When modifying existing DSP codes for multiple instance operation, it is not necessary to 
25 change all of the existing variable names using the arrangement of the data memory with 
partitions as described above. For static data memory access, it is only necessary to modify the 
existing addressing mode to obtain an indirect addressing scheme using the index and addre^!S 
registers. One example is shown in the Table below using a D950 DSP made by 
STMicroelectronics. For other DSPs, a similar approach can be employed. In the Table, axO 
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is one of the address registers and ixl and ix2 are index registers. 





Before (non-re-entrancc) 


Modified (re-entrance) 




Direct 




Indirect 




5 


varl.x = Register! 


(note #1) 


axO = #varl 


(note #2) 








*(axO + ix2) = Registerl 


(note #3) 




Indirect 




Indirect 






axO = #varlO 


(note #2) 


axO=-#varlO 


(note #2) 


10 












Rep N times loopl 


(note #5) 


axO = ax(H-ix2 


(note #4) 




Register = *axO+ixl 


(note #6) 












Rep {N-1 } times loopl 


(note #5) 




loopl 


(note #7) 












Register = *ax(H-ixl 


(note #6) 








loopl 


(note #7) 



In order to pass the addressing information to every channel vocoder, two index registers 
should be reserved for this reentrant purpose, say 1X2 and IY2 if using a D950 DSP. By 
doing so, the address of all the static variables stored in the respective static RAM segments 
will be modified by these two index registers from the beginning. 

There are two methods by which stored data can be access from the static RAMs. One 
is direct addressing and the other is indirect addressing. However, for reentrant 
implementations, access to the static RAM must be through indirect addressing. Therefore, 
to achieve the reentrant feature and run multiple instance codecs, the existing instruction 
codes for the DSP should be modijRed accordingly, using the index register, indicated as an 
example in the Table above. 

If the addressing instruction codes are modified accordingly and data memory is arranged 
as shown in the Figure 2, the multiple-instance 4-channel system can operate as follows. 
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Rcpeat following codes 
/*first instance*/ 
Ix2=#offsetx, 
Iy2=#offsetyi 
5 Call coder 

/* second instance*/ 
Ix2=#offsetX2 
Iy2=#offsety2 
Call coder 

10 

/*tfaird instance*/ 
Ix2=#offsetX3 
Iy2^#offsety3 
Call coder 

15 

/*fourtli instance*/ 
Ix2s=:#offisetX4 
Iy2=#offsety4 
Call coder 

20 

where offsetx,=offsetyi=0, offseti=addressXi-addressxi, offsetyi=addressyi-addressy jfor 
i=l, 2, 3. Address Xidoes not necessarily equal address y^. One example of the static RAM 
size is about 1560 words in X memory and 256 words in Y memory for a codec operating 
according to ITU-T G.729, The static RAM size would typically be the same for each 
25 instance of the G,729 vocoder. 

This is applicable for a new implementation or for converting existing DSP instruction 
coding to a re-entrant multiple instance iniplementation- Since this method does not require 
a change of the variable names in the DSP coding, it is efficient in both MIPS and porting 
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effort if compared to using pointers. 

If there are more than one kind of speech codec in a system, the method described herein 
is still applicable. For a system using a plurality of different codecs, the memory may be 
5 arranged as illustrated in Figure 3, for which the multiple-instance accessing procedures are 
described below. 

In Figure 3 the memory map for a 4-channel system is shown* in which the 4 active 
channels could be any possible combination of codecs operating according to ITU-T G729, 
G723.1 and FAX. In diis case, the size of ROM segment comprises ROM data for all of the 
10 codec types. The size of the temporary local RAM segment is the maximum local RAM size 
used by any of the codecs. All of the different codecs share the local RAM segment. 
Similarly, each of the static RAM segments are of a size to accommodate the frame processing 
storage requirements of any one of the possible codecs implementations. This enables 
different codecs to make use of different static RAM segments. • 

15 

One example is a 4-channel system with two different speech codecs, say G723.1 and 
G729. The program instruction codes are, in this example, stored separately in a program 
memory (not shown). The data memory is arranged as shown in Figure 3, Such a 4-channel 
system multiple instance system can operate as follows, 

20 

Repeat following codes 
/*first instance'*'/ 
1x2= #offsetXj 
Iy2= #ofTsety, 
25 If (codec Jlag, = = CODECl) 

Call coderl 
Else 
Call coder2 
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/*second instance*/ 

Ix2=:#oflfeetX2 

Iy2=#offsety2 

If (codec Jlag2^ = CODECl) 
5 Call coderl 

Else 

Call coder2 

/*third instance*/ 
10 Ix2-#offsetX3 
Iy2==#o£fsety3 

If (codec JIag^^ = CODECl) 

Call coderl 

Else 

15 CaUcoder2 

/^fourth instance*/ 
Ix2=#offeetX4 
Iy2=#offsely4 
20 If (codec Jlag^= = CODECl) 

Call coderl 
Else 

Call coder2 

25 where offsetxi=offsetyi=0, oflfeetXi=addressXi-addre$$x,, offsetyi=addresyraddresyi for 
i=l, 2, 3- The flag variable codec jflag^ is writeable by an operating system or system 
controller, so as to dictate which type of codec is used for each instance. 

The foregoing detailed description of the present invention has been presented by way of 
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exainple only, and many variations to the specific details therein may be apparent to those of 
ordinary skill in the art without departing from the scope of the invention. Accordingly, such 
specifics are not intended to be considered limiting to the scope of die invention which is 
defined in the appended claims. 
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1. A method for implementing a plurality of encoders and/or decoders (codecs) using a 
single digital signal processing (DSP) device, wherein the function of each codec is performed 
by the DSP according to an instruction code program, the method comprising the steps of: 

5 providing an instruction code program stored in a first memory for controlling the DSP 
to function as a codec; 

providing a second memory including a plurality of memory segments; 
implementing a plurality of codecs using the DSP by running said instruction code 
program in said first memory a plurality of times in re-entrant instances, wherein each codec 
10 instance is provided access to a respective separate memory segment in said second memory 
for storing data used in encoding/decoding a respective separate data stream. 

2. A method as claimed in claim 1, wherein a third memory is provided which is accessible 
by each of the codec instances for shared storage of tanporary variables and data buffering 

15 in encoding/decoding said respective separate data streams. 

3. A method as claimed in claim 1 or 2, wherein each codec instance accesses the 
corresponding memory segment using indirect addressing based on at least one index register, 
the at least one index register being set for each codec instance lo modify addressing of 

20 variables for that codec instance to the corresponding memory segment. 

4. A method as claimed in claim . 3, wherein the plurality of memory segments are 
contiguous in said second memory, and said at least one index register is set for each codec 
instance according to an offiset based on the difference in address from a first of said memory 

25 segments to the memory segment corresponding to that codec instance, 

5. A method as claimed in any one of claims 1 to 4, wherein each of the memory segments 
in said second memory is the same size. 
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6. A method as claimed in claim 1. 2 3, or 4, wherein said first mCTiory is provided with 
a plxirality of instruction code programs for implementing different kinds of codecs, and 
wherein different codec instances may be selected from the different kinds of codec. 

5 7. A method as claimed in claim 6, wherein each of the memory segments in said second 
memory is the same size, and the size of the memory segments is selected according to the 
maximum memory required by any of the plurality of different kinds of codec. 

8. A data coding and/or decoding system in which a plurality of encoders and/or decoders 
10 (codecs) are implemented using a single digital signal processing (DSP) device, comprising: 

a digital signal processor (DSP); 

a first memory coupled to the DSP and containing an instruction code program, the 
function of each codec being performed by the DSP, in use, according to said instruction code 
program; 

15 a second memory coupled to the DSP and partitioned to include a plurality of separate 
memory segments; 

wherein a plurality of codecs are implemented using the DSP by running said instruction 
code program in said first memory a plurality of times in re-entrant instances, and wherein 
each codec instance is provided access to a respective separate memory segment in said 
20 second memory for storing data used in encoding/decoding a respective separate data stream. 

9. A system as claimed in claim 8, including a third memory coupled to said DSP which is 
accessible by each of the codec instances for shared storage of temporary variables and data 
buffering in encoding/decoding said respective separate data streams. 

25 

10. A system as claimed in claim 8 or 9, wherein each codec instance accesses the 
corresponding memory segment using indirect addressing based on at least one index register, 
the at least one index register beiag set for each codec instance to modify addressing of 
variables for that codec instance to the corresponding memory segment. 
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H. A system as claimed in claim 10, wherein the plurality of memory segments are 
contiguous in said second memory, and said at least one index register is set for each codec 
instance according to an offeet based on the difference in address from a first of said memory 
segments to the memory segment corresponding to that codec instance, 

5 

12. A system as claimed in any one of claims 8 to 11, wherein each of the memory segments 
in said second memory is the same size. 

13. A system as claimed in any one of clainas 8 to 11, wherein said first memory is provided 
1 0 with a plurality of instruction code programs for in^lementing different kinds of codecs, and 

wherein different codec instances may be selected firom the different kinds of codec, 

14. A system as claimed in claim 13, wherein eadi of tiie memory segments in said second 
memory is the same size, and the size of the memory segments is selected according to the 

15 maximum memory required by any of the plurality of different kinds of codec, 

15. A method for implementing a plurality of encoders and/or decoders (codecs) using a 
single digital signal processing (DSP) device, wherein the function of each codec is performed 
by the DSP according to an instruction code program, the mediod conq)rising the steps of: 

20 providing an instruction code program stored in a first memory for controlling the DSP 
to function as a codecs- 
providing a second memory including a plurality of memory segments; 
implementing a plurality of codecs using the DSP by running said instruction code 
program in said furst memory a plurality of times in re-entrant instances, wherein each codec 
25 instance is provided access to a respective separate memory segment using an indirect 
addressing mode based on at least one index register in said second memory for storing data 
used in encoding/decoding a respective separate data stream. 
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16. A data coding and/or decoding system in which a plurality of encoders and/or decoders 
(codecs) are iixxplemented using a single digital signal processing (DSP) device, comprising: 
a digital signal processor (DSP); 

a first memory coupled to the DSP and containing an instruction code program, the 
5 function of each codec being perfonned by title DSP, in use, according to said instruction code 
program; 

a second memory coupled to the DSP and partitioned to include a plurality of separate 
memory segments; 

wherein a plurality of codecs are implemented using the DSP by running said instruction 
10 code program in said first memory a plurality of times in re-entrant instances, and wherein 
each codec instance is provided access to a respective separate memory segment using an 
indirect addressing mode based on at least one index register in said second memory for 
storing data used in encoding/decoding a respective separate data stream- 
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